package com.最大差值;

/*
有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。

给定数组A及它的大小n，请返回最大差值。

测试样例：
[10,5],2
返回：0
 * */
public class LongestDistance {
	public int getDis(int[] A, int n) {
		int max = 0;
		for (int i = n - 1; i > 0; i--) {
			for (int j = n - 1; j >= 0; j--) {
				if ((j - i) >= 0) {
					if ((A[j] - A[j - i]) > max) {
						
						max = A[j] - A[j - i];
					}
				} else
					break;
			}
		}
		return max;
	}
}
